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Problem solving by a CAD program 



The invention concems the field of computer aided design (CAD) software and in 
5 particular the field of solving problems that are related to geometrical properties of 
objects processed by a CAD program. Such problems may, for example, be 
caused by invalid or undesired geometrical properties of one object or by Invalid or 
undesired geometrical constellations of two or more objects processed by the CAD 
program. 

10 

The use of computer aided design techniques has become common practice in 
many fields like, for example, engineering or architecture. Available computer aided 
design programs range from relatively simple drawing tools to sophisticated 
systems that cover the whole range of product or architectural design and possibly 

15 further aspects like, for example, manufacturing or construction. The term 
"computer aided design (CAD) program" used herein should therefore be 
understood in its broadest meaning as any computer program that contains a 
drawing and/or design component and possibly further components. A widely used 
CAD program Is the AutoCAD® program manufactured by Autodesk, Inc., San 

20 Rafael, California. Several further application-specific CAD products are available 
like, for example, the Autodesk® Architectural Desktop™ program for architectural 
design. 

In the course of using a CAD program, an invalid constellation of geometrical 
25 primitives processed by the CAD program may arise. Such an invalid constellation 
may, for example, prevent successful execution of a complex automatic function of 
the CAD program or of a complex macro. It may also be the result of an automatic 
function or of a manual user action. One known possibility of handling this situation 
is that operations which lead to the invalid geometrical property or in which the 
30 invalid geometrical property is noticed are completely aborted. In this case, an 
operation initiated by the user will not be canrled out It is also known to carry out 
the operation while ignoring the error or the wrong result. The user may be 
informed about the problem by drawing an error symbol or opening an error dialog 
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box. In any case, the result of the operation will not be the result intended by the 
user, and the problem will not be solved. The en^or symbol or the error dialog box 
usually are very general and therefore do not help the user in resolving the error 
situation. 

5 

One reason for this prior art approach is that there is often no unique and clear 
solution to the problem without obtaining user assistance. Since operations on 
geometrical primitives are often time-critical operations like moving, rotating or 
stretching, user feedback when carrying out the operation would entail prompting 
10 the user during the real-time operation. This is undesirable since it would disrupt 
the workflow. This kind of situation, where a problem cannot be solved without user 
interaction, and user interaction cannot be requested since the request would 
disrupt the workflow, occurs quite frequently in the field of CAD programs. 

15 An object of the present invention is therefore to provide a way for solving 

problems related to geometrical properties of objects processed by a CAD program 
that minimizes workflow disruption even in cases where the problem cannot be 
solved in an entirely automatic way. 

20 The Invention comprises a method having the features of claim 1 , a computer 
program product having the features of claims 9 and an apparatus having the 
features of claim 10. The dependent claims define preferred embodiments of the 
invention. The order of the steps recited in the claims should not be construed as a 
limitation of the scope of the present invention. The invention comprises all 

25 embodiments in which the recited method steps are performed in a different order 
or in a parallel or interleaved (quasi-parallel) fashion. 

The invention is based on the idea to display an appropriate indicator symbol 
(which may be a "problem resolution symbol" in some embodiments) when a 
30 possible problem related to a geometrical property of at least one object processed 
by the CAD program is detected. The indicator symbol is shown in graphical 
association with at least one entity that is related to the possible problem (e.g., an 
entity that may be the cause of the problem or that may be affected by the 
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problem). After receiving a user action related to the indicator symbol (e.g., a 
mouse click onto the symbol or a command identifying the symbol - such an 
identifying relation may also be implicit if only one indicator symbol is shown at the 
present time), appropriate problem solving assistance is provided to the user. 

5 

The problem resolution process of the present invention is user-assisted. This 
entails the advantage that many problem situations can be handled by the method 
of the present invention which would not be resolvable without the user's help. 
Furthermore, displaying indicator symbols does not interrupt the user's workflow. 
10 The user may decide whether and when to deal with the indicated geometric 

problems. This is in contrast to prior art methods in which modal error dialog boxes 
are used. 

It is preferred that the user will be provided with one or more commands that serve 
15 to solve the problem. Preferably only problem resolution commands are shown 
which are applicable in the current context. In preferred embodiments a further 
user action or confirmation is required before any command suggested by the 
system is executed. 

20 In preferred embodiments, problem resolution can be requested by the user. This 
increases the possibilities for the user to provide information to the system, thus 
making it possible to address more problems than in the prior art. In some 
embodiments the user may be prompted to indicate a graphical entity associated 
with the possible problem when he or she requests problem resolution. The user 

25 may also request in some embodiments that the whole drawing or the whole model 
is scanned for Invalid geometry. Preferably an appropriate Indicator symbol is 
generated for each detected possible problem. 

The problem solving assistance provided to the user may comprise a description of 
30 the problem (e.g., a detailed textual diagnosis) and/or of possible ways to solve the 
problem automatically or by hand. The indicator symbol is preferably removed from 
the drawing window after the problem has been solved. In preferred embodiments, 
the indicator symbol may represent knowledge about what went wrong, and how to 
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resolve the Invalid geometrical constellation. Additionally, the indicator symbol may 
be decorated by a connection line to another graphical object involved in the 
problem. 

5 Preferred embodiments of the computer program product and the apparatus of the 
present invention also comprise features corresponding to the features described 
above and/or to the features defined in the dependent method claims. 

Further features, objects and advantages of the invention will be apparent from the 
10 following detailed description of several sample embodiments thereof. Reference is 
made to the schematic drawings, in which: 

Fig. 1 shows a drawing window and two objects controlled by a prior art CAD 
program, 

15 

Fig. 2 - Fig. 5 show a drawing window and two objects controlled by a CAD 
program during a problem solving process in a first sample embodiment of the 
present invention, and 

20 Fig. 6 - Fig. 10 show a drawing window and two objects controlled by a CAD 

program during a problem solving process in a second sample embodiment of the 
present invention. 

The schematic representation of Fig. 1 - Fig. 10 depicts a CAD program 10. The 
25 CAD program 10 shown in Fig. l is the presently available Autodesk® Architectural 
Desktop™ product, whereas the CAD program 10 of Fig. 2 - Fig. 10 is a variant of 
this product which has been enhanced to incorporate the teachings of the present 
invention. The CAD program 10 is executed by a common personal computer or a 
workstation. A user enters commands for the CAD program 10 in a well-known 
30 way, e.g., via a keyboard or a mouse or a drawing tablet. Output means like, e.g., a 
CRT screen are provided for showing user interface elements. The user interface 
elements comprise a drawing window 12 and other elements like, e.g., command 
menus or command prompts or dialog boxes. 
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The CAD program 10 controls the drawing window 12 and accesses an object 
memory 14. While some of the objects stored in the object memory 14 serve for 
internal administrative purposes only, other objects are represented by 

5 corresponding drawing elements in the drawing window 14. In the example of 
Fig. 1 - Fig. 5, the object memory 14 contains, among other objects, a wall object 
16 and a dimension object 18. The wall object 16 models a wall of a building that is 
to be designed, and the dimension object 18 contains dimensioning data related to 
this wall. The wall object 16 is represented in the drawing window 14 by a rectangle 

10 20, which is the proper drawing representation of a top view of the wall. 

In the present example, the wall (rectangle 20) is to be dimensioned using the AEC 
functionality of the CAD program 10. This functionality provides a variety of objects 
and commands specifically tailored to the fields of architecture, engineering and 

15 construction. The user initiates the automatic dimensioning process by creating the 
dimension object 18 and attaching it to the wall object 16. The newly created 
dimension object 18 and a reference 22 between the dimension object 18 and the 
wall object 16 are stored in the object memory 14. The AEC functionality built into 
the CAD program 10 is such that the dimension object 18 retrieves its dimension 

20 points at a certain section height of the object that is to be dimensioned, namely 
the wall object 16 in the present example. This height - the so-called cutplane 
height - is defined by display properties of the wall object 16, which may be set by 
the user. 

25 It is now assumed that the user has set the cutplane height of the wall object 1 6 to 
a value which is larger than the height of the wall. This represents an invalid 
geometrical property of the wall object 16 since the cutplane defined by the 
cutplane height does not intersect the wall. The consequence of this problem is 
that retrieving dimension points at the given cutplane height is impossible. The 

30 CAD program 10 is thus not able to create a proper dimensioning symbol to be 
shown in the drawing window 12. A dimension error symbol 24, namely a small 
square with a diagonal line, Is shown Instead. In the prior art system of Fig. 1 there 
is no further information for the user indicating what exactly went wrong. 
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Fig. 2 shows the same situation as that of Fig. 1 for a CAD program 10 according 
to the present invention. Again, the dimension error symbol 24 is displayed since 
no proper dimensioning is possible. However, the CAD program 10 identifies the 

5 problem related to the invalid cutplane setting in the wall object 16. An indicator 
symbol 26 (e.g., a bold dotted cross in Fig. 2 or a red cross on a color display) is 
shown on top of the dimension error symbol. The indicator symbol 26 signifies that 
the CAD program 10 is able to provide problem resolution assistance with respect 
to the present problem. Furthermore, a reference line 28 is shown, which provides 

10 a clear graphical association between the dimensioning (represented by the 
dimension error symbol 24), which is affected by the problem, and the wall 
(represented by the rectangle 20), which is the cause of the problem. 

The user now performs a predefined user action to access the problem solving 
15 functions of the CAD program 10. In the present example a right-button mouse 
click onto the indicator symbol 26 ("problem resolution symbol") is used, but the 
user action may also comprise typing a command or pressing a special key or 
selecting an active display region. In response to the user action, a context menu 
30 - shown in Fjg. 3 - appears. The context menu 30 offers a plurality of well 
20 known entries and the additional choices "Problem Analysis" and "Adjust 
Cutplane". These two entries are used for resolving the invalid geometrical 
constellation. 

If the user selects the item "Problem Analysis" of the context menu 30, a dialog box 
25 32 - shown in Fig. 4 - with a detailed description of the problem and possibly with 
hints for its (manual or automatic) solution will be presented. For example, the hint 
in the present case may read: "The problem might be resolved by setting the 
cutplane height to 0.0". 

30 If the user selects the problem solving command "Adjust Cutplane" from the 

context menu 30, the problem will be resolved automatically. The CAD program 10 
then adjusts the cutplane height such that the wall is intersected by the adjusted 
cutplane. The correct dimensioning points are then determined, and the standard- 
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conforming dimensioning 34 - shown In Fig. 5 - is generated and depicted in the 
drawing window 12. The indicator symbol 26 is removed since the problem has 
been resolved. 

5 It should be noted that the problem solving command "Adjust Cutplane" has been 
automatically determined by the CAD program 10 as a command that would be 
suitable for resolving the present problem. In other situations two or more possible 
commands might be applicable. All of these commands will then be shown in the 
context menu 30, and the appropriate one can be selected by the user. No problem 

10 resolution steps will be taken automatically. In other words, any action of the 
system requires at least one step of user interaction. Thus the user can be kept 
informed and undesired effects of the problem solving steps are avoided. 

In the above example the CAD program 10 has been able to spot the geometrical 
15 problem when carrying out the requested dimensioning operation, such that it was 
possible to create the indicator symbol 26 automatically. This is not the case in the 
following example, which is illustrated in Fig. 6 - Fig. 10. The example again 
concerns a wall object 36 (represented by a rectangle 38 in the drawing window 
12) that is to be dimensioned using the AEC dimensions function. It is assumed 
20 that the wall (rectangle 38) is not exactly aligned horizontally, i.e., at 0.0 degrees. 
This might be because the user drew the wall without the orthogonal drawing mode 
offered by the CAD program 10. This very likely leads to a wall which is slightly 
misaligned, e.g., has an angle of 0.005 degrees with respect to the true horizontal. 

25 In order to dimension the wall, the CAD program 10 creates an appropriate 

dimension object 40 and a reference 42 to the wall object 36 in the object memory 
14, The predefined mode of operation of the AEC dimensions function is that the 
dimension object 40 retrieves its dimension points from that side of the building 
element to be dimensioned which faces a point indicated by the user when giving 

30 the dimensioning command. The angle of the building element to be dimensioned 
is taken into consideration for determining which side of the building element is the 
^cing side. 
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In the example of Fig. 6. the system incorrectly dimensioned the bottom side of the 
rectangle 38 (side between comers 44 and 46) instead of the right hand side (side 
between corners 46 and 48). This problem is due to an incorrect determination of 
the "facing side" because of the slight rotation of the wall. A dimensioning 50 with 

5 the distance indication "0.00" is created since the dimensioning shows the vertical 
distance between the corners 44 and 46, which is very close to zero. In the present 
sample embodiment the system does not determine automatically that a problem 
exists since it was possible to create a proper dimensioning 50 (albeit not the one 
intended by the user). No indicator symbol indicating a possible problem will 

10 therefore be shown. Altemative embodiments may be more liberal in drawing the 
attention of the user to possible problems. For example, a dimensioning value of 
"0.00" may already be regarded as a warning sign that justifies displaying of a 
corresponding problem Indicator symbol. 

15 The user, seeing the representation in the drawing window 12 of Fig. 6, notices that 
"something is wrong". He or she issues an appropriate command (named, e.g., 
"ResolveGeometricProblem"), indicating that an invalid geometrical constellation 
exists and is to be resolved. The "ResolveGeometricProblem" command prompts 
the user to indicate an entity shown in the drawing window 12 which is related to 

20 the problem. In the present example, the user picks the Invalid dimensioning 50. 
The system Is then able to tentatively detect the problem and creates an indicator 
symbol 52 next to the dimensioning 50. This is shown In Fig. 7. In cases where 
more than one possible problem are identified, a corresponding number of indicator 
symbols will be shown, each one at a position which gives the user some 

25 information about the corresponding problem. 

When the user right-clicks onto the indicator symbol 52, a context menu 54 - 
shown in Fig. 8 - appears. The context menu 54 contains, besides the usual 
entries, two additional items "Problem Analysis" and "Adjust Rotation". These 
30 additional entries have been created by the system for assisting the user in the 
resolution of the invalid geometrical constellation. 
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If the user selects the "Problem Analysis" Item of the context menu 54, a dialog box 
56 with a detailed problem description - shown In Fig. 9 - is presented. The dialog 
box 56 may also contain one or more hints for solving the problem like, e.g.: "The 
problem may be resolved by adjusting the rotation of the building element." 

5 

If the user selects the "Adjust Rotation" entry In the context menu 54, the problem 
will be resolved automatically. The CAD program 10 changes the wall rotation to 
exactly 0.0 degrees. This In turn causes the AEC dimensions function to change 
the side of the rectangle 38 to be dimensioned; the new side will be the right hand 
10 side delimited by corners 46 and 48. A new dimensioning 58 is then created and 
shown in the drawing window 12 - see Fig. 10. The indicator symbol 52 is removed 
since the invalid geometric constellation (i.e., a dimensioned wall whjch has a 
slightly "wrong" rotation) has been successfully detected and resolved with the help 
of the user. 

15 

It is to be understood that the application possibilities and embodiments described 
above represent just some examples, and that a wide range of further applications 
of the teachings of the present invention exist and are readily apparent to the 
expert. 



